#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() 
{
	int a,b,i,d;
	scanf("%d %d", &a, &b);
	for (i = 0; i <= a && i <= b; i++)
	{
		if (a % i == 0 && b % i == 0)
			d = i;
	}
	printf("%d", d);
	return 0;
}